روش های تعقیب مسیر اولیه-دوگان برای حل مسائل‎‎‎ برنامه ریزی خطی و مسائل ‎$p_*(kappa)$‎ - خطی مکملی

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده ریاضی
author کلثوم احمدی
adviser بهروز خیرفام محمود شیخ الاسلامی
Number of pages: First 15 pages
publication year 1393

abstract

روش های تعقیب مسیر اولیه-دوگان از کارآمدترین روش های نقطه درونی برای حل مسائل برنامه ریزی خطی، مسائل درجه دوم، مسائل مکملی و مسائل بهینه سازی مخروطی هستند. این روش ها از لحاظ عملی بسیار موثر بوده و دارای پیچیدگی چندجمله ای ‎می باشند. در این رساله مسائل بهینه سازی خطی و دسته ای از مسائل مکملی تحت عنوان مسائل ‎$‎p_*(kappa)‎$‎-مکملی خطی را در نظر می گیریم و تلاش می کنیم که الگوریتم های تعقیب مسیر با پیچیدگی بهتر و نتایج محاسباتی رضایت بخش تر نسبت به الگوریتم های پیشین ارائه دهیم و یا حداقل به بهترین پیچیدگی که تاکنون ارائه شده برسیم. همچنین روش هایی را برای کمتر کردن فاصله ای که از لحاظ نظری بین الگوریتم های با طول گام کوتاه و الگوریتم های با طول گام بلند وجود دارد، مورد بررسی قرار می دهیم. یکی از ‎‎مزیت های روش های نقطه درونی قابلیت تعمیم آن ها به انواع مختلفی از مسائل بهینه سازی است. در این رساله دو نمونه از این تعمیم ها مدنظر قرار می گیرند. ‎

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.که در طی مقاله اب...

full text

روش شبه خطی کردن موجک هار برای حل مسائل غیر خطی تراسچ و براتو

در این مقاله یک روش عددی برای حل مسائل غیر خطی تراسچ و براتو ارائه می‌کنیم. در این روش از فر آیند شبه خطی کردن و تابع پایه‌ای موجک هار برای تبدیل مسائل غیر خطی به دستگاه معادلات جبری خطی استفاده خواهیم کرد. چند مثال عددی آورده شده است و نتایج عددی بدست آمده از روش ارائه شده را با نتایج حاصل از روش‌های تحلیلی و عددی موجود در منابع مختلف مقایسه خواهیم کرد. همچنین نتایج بدست آمده را در قالب جداول ...

full text

آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

full text

روش های اولیه-دوگان نقطه درونی برای مسائل برنامه ریزی خطی

برنامه خطی مسئله ای با می نیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مساوی یا نامساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که در سال 1947 توسط دانتزیگ ارائه شد. کلی و مینتی ثابت کردند که پیجیدگی روش سیمپلکس جند جمله ای نیست.مهمترین پیشرفت در زمینه ی برنامه ریزی خطی مقاله کارمار کار در سال 1984 بود که روش نقطه درونی را ارائه داد. این روش ها در عمل کارای...

15 صفحه اول

دوگان در مسائل برنامه ریزی خطی فازی

در این پایان نامه نظریه دوگانی را برای جفت فازی مسائل برنامه ریزی خطی اولیه – دوگان با تابع عضویت خطی و نمائی بررسی می کنیم و تأثیر تابع عضویت نمائی بر شکاف دوگانی را نشان می دهیم. همچنین نتایج دوگانی را برای مسائل برنامه ریزی خطی با قیود فازی و پارامترهای فازی و متغیرهای فازی و با بکاربردن تابع مرتب کننده خطی مطرح می کنیم.در این پایان نامه در باره شکاف دوگانی بحث می کنیم. در پایان تعبیر اقتصاد...

15 صفحه اول

مسائل برنامه ریزی چند هدفه و روش حل اولیه-دوگان

مسائل چند هدفه‏، رده ای از مسائل بهینه سازی اند که دارای کاربردهای فراوانی در شاخه های کاربردی نظیر مسائل کنترلی‏، مسائل آماری‏، مسائل مدیریتی و ... دارند. از این رو ارائه روشهای کارآمد برای حل این نوع مسائل‏، قابل توجه هستند. این پایان نامه، به حل دقیق مسائل چند هدفه می پردازد. در این پایان نامه‏، یک مساله چند هدفه خطی به یک مساله تک هدفه پارامتری تبدیل شده و سپس با روش اولیه - دوگان به حل آن ...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده ریاضی

Keywords

برنامه ریزی خطی همسایگی حل مساله روش نیوتن تعقیب مسیر دوگانی برنامه ریزی درجه دوم روش نقطه درونی مساله متمم دار خطی پیچیدگی چندجمله ای

Hosted on Doprax cloud platform doprax.com